package leetcode.editor.cn;

import leetcode.editor.entity.*;

import java.util.List;
//删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 
//
// 说明: 输入可能包含了除 ( 和 ) 以外的字符。 
//
// 示例 1: 
//
// 输入: "()())()"
//输出: ["()()()", "(())()"]
// 
//
// 示例 2: 
//
// 输入: "(a)())()"
//输出: ["(a)()()", "(a())()"]
// 
//
// 示例 3: 
//
// 输入: ")("
//输出: [""] 
// Related Topics 深度优先搜索 广度优先搜索 
// 👍 265 👎 0

/**
 * Java：删除无效的括号
 *
 * @author：紫水木鱼
 * @createDate：2020-09-24 23:55:46
 */
class P301RemoveInvalidParentheses {
    public static void main(String[] args) {
        Solution solution = new P301RemoveInvalidParentheses().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public List<String> removeInvalidParentheses(String s) {
            List<String> result = null;


            return result;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}